On the formal derivation of a systolic array for recursive least squares estimation
نویسندگان
چکیده
A formal proof is presented for a recently presented systolic array for recursive least squares estimation by inverse updates. The derivation of this systolic array is highly non-trivial due to the presence of data contra-flow and feedback loops in the underlying signal flow graph. This would normally prohibit pipelined processing. However, it is shown that suitable delays may be introduced into the signal flow graph by performing a simple algorithmic transformation which compensates for the interference of crossing data flows. The pipelined systolic array is then obtained by retiming the signal flow graph and applying the cut theorem.
منابع مشابه
A Systolic Array for Recursive Least Squares Computations - Part II : Mapping directionally weighted RLS on an SVD updating array
In an earlier paper, a systolic algorithm/array was derived for recursive least squares (RLS) estimation, which achieves an O(n0) throughput rate with O(n2) parallelism. The resulting array is specifically tuned towards the RLS problem. Here, a different route is taken, by trying to implement the RLS problem on a systolic array, which is also useful for several other applications, such as, e.g....
متن کاملSystolic Algorithms for Adaptive Signal Processing
An overview is given of recent work in parallel algorithms development. It is shown how one speci c type of systolic algorithm/array can be used for several `classical' adaptive signal processing tasks, such as recursive least squares parameter estimation, SVD updating, Kalman ltering, beamforming and direction nding, etc.
متن کاملSystolic MVDR Beamforming with Inverse Updating
In this report, a stable alternative is described for the `standard' systolic MVDR beamforming algorithm of McWhirter and Shepherd, which is known to su er from numerical instability. The alternative algorithm is similar to covariance-type recursive least squares algorithms, and is therefore readily implemented on an RLS systolic array.
متن کاملAn Overview of Systolic Array Concepts and Applications for Linear Algebra and Signal Processing
Modern communication, control, avionic, and radar systems require the use of computationally intensive algebraic operations for real-time high throughput filtering, estimation, tracking, direction-of-arrival, and localization purposes. In this overview paper, we first review some basic systolic array (SA) concept, then SA algorithms for digital filtering, recursive least-squares, QR decompositi...
متن کاملSystolic Algorithms for Recursive Total Least Squares Parameter Estimation and Mixed RLS/RTLS Problems
Total least squares parameter estimation is an alternative to least squares estimation though much less used in practice, partly due to the absence of eecient recursive algorithms or parallel architectures. Here it is shown how previously developed systolic algorithms/architectures for recursive least squares estimation can be used for recursive total least squares problems. Unconstrained as we...
متن کامل